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In quantum field theory (QFT), the path integral is usually formulated in the wave picture, i.e., 
as a sum over field evolutions. This path integral is difficult to define rigorously because of analytic 
problems whose resolution may ultimately require knowledge of non-perturbative or even Planck 
scale physics. Alternatively, QFT can be formulated directly in the particle picture, namely as a 
sum over all multi-particle paths, i.e., over Feynman graphs. This path integral is well-defined, 
as a map between rings of formal power series. This suggests a program for determining which 
structures of QFT are provable for this path integral and thus are combinatorial in nature, and 
which structures are actually sensitive to analytic issues. For a start, we show that the fact that the 
Legendre transform of the sum of connected graphs yields the effective action is indeed combinatorial 
in nature and is thus independent of analytic assumptions. Our proof also leads to new methods 
for the efficient decomposition of Feynman graphs into n-particle irreducible (nPI) subgraphs. 

PACS numbers: ll.10.-z, 02.10.Ox, ll.10.Gh 



43 



> 

CO 

o\ 

CN 

d 

OO 

o 

> 

• 1—1 

X 



At the heart of the path integral formulation of quantum 
field theory, e.g., on flat space, is the integral over fields, 



Z[J] = // J e «*[*]+«JJ* dr *D[<S>] 



(1) 



the Fourier transform of 



Here, S is the classi- 



cal action, \i = e lA corresponds to the cosmological con- 
stant, <&, J stand for (a collection of), e.g., real bosonic 
fields and their corresponding sources, and c = h = 1. 
We assume suitable ultraviolet and infrared cutoffs so 
that the space of fields, equipped with the inner product 
(J, $) = J J(x)<fr(x)d r x, is of finite dimension, say N. 
Choosing an orthonormal basis, {b a }^ =1 , in the space of 
fields, we have $ = <& a b a , J = J a b a , (J, $) = J a $ Q , and: 
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(2) 



n>2 



Twice occurring indices are to be contracted, i.e., 
summed over. is assumed to contain a Feynman 

it term, and we assume S does not lead to a non- 
zero vacuum field expectation value. Then, Z[J] = 
f 1 Jr« e lS ^ +iJa * a Y[j ;d$j, after pulling the interaction 
terms before the integral by using derivatives, completing 
the squares and carrying out the integrations, reads: 



Z\J\ = // 



Thus, Z[J] is the generating functional of all Feynman 
graphs g built from the Feynman rules edge = i(S' 2 ^) -1 , 
and n-vertex = iS^ n \ with at least one edge. We can 
view Z[J] also as a sum of all graphs with the additional 
Feynman rule 1-vertex — iJ a , where each graph g has a 
symmetry factor cu(g) = 2~ l k~ 1 . Here, I is the number of 



edges of g joining a vertex with itself and k is the number 
of automorphisms of g. Note that if g is a tree graph with 
labelled ends (i.e., no 1-vertices) then u>(g) = 1. 

Correspondingly, let us denote the sum of only the con- 
nected graphs by iW[J]. When exponentiated, it yields 
the sum of all graphs, i.e., exp(iW[J]) = Z[J], as is easy 
to see combinatorially. Further, as is well-known: 

Theorem 1: For a given action, S, let iW[J] denote 
the sum of all connected graphs. Assume that the power 
series W[J] converges to a function which is convex. The 
definition ip a = dW[J]/dJ a can, therefore, be inverted to 
obtain J[ip] a — (^M)a- Then, the Legendre transform of 
W[J], namely T[tp] = -J[(p] a ^>a + W[J[ip]], yields iT[ip], 
which is the generating functional of the sum of n-point 
l-particle irreducible (1PI) graphs for n > 2, and iT^ = 
iS( 2 >+ J2 ft-point 1 PI graphs). Thus, overall: 

Fourier „ r Tn log/exp Legendre 

e zS[<s>] ^ ^ z[J\ ^ iW[J] -* s- iT[<f\. 

We will here question the assumptions underlying Thm.l. 
First, let us consider Theorem l's broad significance: 

A) The practical calculation of Feynman graphs. Any 
connected graph can be viewed as consisting of maximal 
1PI subgraphs that are connected by edges whose dele- 
tion would disconnect the graph. For practical calcula- 
tions of Feynman graphs, this conveniently identifies the 
1PI graphs as building blocks. After renormalizing them, 
the 1PI graphs may be glued together to form connected 
graphs with no further loop integrations needed. Later 
we shall discuss a strategy for the further decomposition 
of 1PI graphs by extending Thm.l through higher order, 
i.e., multi-field Legendre transforms. 

B) The action and the generating functional of tree 
graphs are related by Legendre transform. Continuing the 
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discussion of the structure of connected graphs in (A), 
we notice that any connected graph is a tree graph whose 
vertices are 1PI graphs connected by strings of edges and 
2-point 1PI graphs. Thus, the sum of connected graphs, 
iW[J], is also the sum of all tree graphs made from new 
Feynman rules. The new Feynman rules' n- vertex is the 
sum of all n-point 1PI graphs, while the new rules' edge 
is given by - + _-<> + OO + OOO + ■■■ 
= ((— )~ 1 + O) i where O is the sum of 2-point 1PI 
graphs and we summed a geometric series. Clearly, these 
are the Feynman rules generated by T[<p] if viewed as an 
action. Thus, the Legendre transform maps the sum of 
trees, W, into the action T. Now every generating func- 
tional of tree graphs, iT[K], is the generating functional 
of connected graphs for some action, F^], since Fourier 
transform and exponentiation are invertible. Thus: 

Theorem 1 (2nd formulation) : LetiT[K] denote a sum 
of all tree graphs built from the Feynman rules of some 
action, F[\&]. Assume that the power series T[K] con- 
verges to a function which is convex, so that the definition 
<5 a = dT[K]/dK a is invertible, to obtain K[^] a . Then, 
F[i&] and T[K] are related by Legendre transform: 

F[¥] = +T[if[¥]]. (3) 

Below, we will prove Thm.l in this formulation but with 
weaker assumptions. 

C) The perturbative solution to the classical equations 
of motion can be obtained from the sum of the tree graphs. 
To see this, consider the action, F[\P] + J K^d r x, of a 
classical system coupled linearly to a source field, or driv- 
ing force, K. The equations of motion, 8F/5^ = —A', 
are to be solved for the field '5 [A] as a functional of the 
applied source A. By Thm.l (2nd formulation), the in- 
verse Legendre transform T[K] = F[*ff] + J K^d r x of 
F[^f] yields the generating functional, iT[K], of trees. 
From the properties of Legendre transforms we have: 

= 5T[K]/5K. Thus, -ix the sum of the tree 
graphs, iT[K], once differentiated by A, yields the per- 
turbative solution to the classical equations of motion in 
powers of the perturbing source field A. 

D) Effective action. T[tp] plays the role of a quan- 
tum effective action because it is that action which when 
treated classically yields the correct quantum theoretic 
answer: any n-point function can be calculated as a sum 
of all connected graphs using the Feynman rules of the 
action S or also, as if classical, i.e., as a sum of all tree 
graphs only, when adopting the Feynman rules generated 
by the effective action T. 

E) Duality of problems and solutions. One usually de- 
fines a problem by specifying an action, S, and the classi- 
cal and quantum solutions are then obtained by calculat- 
ing T and W respectively. T and e lW are the Legendre 
and Fourier transforms of S and e lS , respectively. Both 
transforms are invertible. Thus, one may also define a 
problem by specifying, say, T (or W). The problem's 



solution is then the action, S. In fact, since the Legen- 
dre and Fourier transforms are involutive (up to a trivial 
sign) , S can be calculated in the same way by using new, 
"dual" Feynman rules: a given W is viewed as an action, 
the dual Feynman rules are read off, and iS is obtained 
as the sum of all connected graphs. This duality was first 
noticed in the context of statistical physics, in Here 
we add that, similarly, a given T can be viewed as an 
action, dual Feynman rules can be read off, and S can 
then be calculated from the sum of all tree graphs. For 
example, in cosmology, there are efforts to reconstruct 
the potential in the inflaton action, S, from the inflaton 
correlation functions in W obtained via measurements 
of the cosmic microwave background [2|. In principle, it 
should be possible to view W (as far as W is known) as 
an action, read off the dual Feynman rules and calculate 
iS as the sum of connected graphs. Similarly, by sum- 
ming up only the tree graphs, one should, in principle, 
obtain the inflaton's quantum effective action. 

It appears that every theory specified by an action pos- 
sesses a Fourier dual as well as a Legendre dual theory. 
Thus, e.g., in addition to the Dyson-Schwinger equation 
(6S/5$[-i5/5J] + J)e iW[J] = 0, the involutive property 
of the Fourier transform implies a dual Dyson-Schwinger 
equation: (5W/6J[i5/5$] - $)e lS ^ =0. Similarly, there 
are, e.g., dual Slavnov- Taylor identities for gauge theo- 
ries. We note that an instance where the Legendre trans- 
form of an effective action is itself the effective action of a 
known theory was found in [3J] in the context of S-duality 
and weak versus strong coupling regimes. Finally, we no- 
tice that the involutive property of the Legendre trans- 
form implies that the "sum of the trees of trees" must 
reduce to the original sum of the Feynman rules. The 
involutive property of the Fourier transform implies a 
corresponding statement for connected graphs. 

From the wave picture to the particle picture. 
All of the above considerations appear to hinge on ana- 
lytic assumptions. Namely, it appears that S, Z, W and 
T should be series that converge to well-defined functions 
which possess Fourier and Legendre transforms, respec- 
tively. For example, the power series W and T would 
seem to have to converge to convex functions in order to 
possess Legendre transforms. As is well known, however, 
not even their convergence can be assumed in QFT, a 
problem whose solution, it is thought, may require knowl- 
edge of non-perturbative or even Planck scale physics. 

The fact that perturbative QFT is nevertheless very 
successful in practice suggests that it should be possi- 
ble to make the formalism of QFT mathematically well- 
defined without analytic assumptions such as convexity 
or even convergence. Within such a framework, it should 
be possible to prove key theorems combinatorially, such 
as Thm.l, the involution properties of the Fourier and 
Legendre transforms, or the Dyson-Schwinger equations. 

To this end, we define S, Z, W, T, T and F as elements 
in a ring of formal power series, for bosons as for fermions. 
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All physically relevant information is encoded in the indi- 
vidual coefficients. For rings of formal power series, see, 
e.g., For any formal power series F, with F^ = 
and -F' 2 ' invertible, (which would require only local con- 
vexity) , we then define a "combinatorial Legendre trans- 
form", T, namely as the following map: view F[^>) as an 
action, read off the Feynman rules and then obtain iTf-K"] 
as the power series generating all tree graphs. We also 
define a "combinatorial Fourier transform", e tW ^- J ' z ^ of 
e iS[*]. reac [ ff Peynman rules from z~ 1 S, where z is an 
indeterminate, and set iW = z ^ connected graphs with 
the combinatorial factors While the edge and ver- 

tices are proportional to z and z , no negative powers of 
z occur in W . This is because for any connected graph, g, 
the numbers of edges and vertices, E(q) and V(q), obey 
E(g) — V(g) > —1. Note that z counts powers in H (and 
thus loops). Indeed, the combinatorial Legendre trans- 
form is contained in iW[J, z] as the term proportional to 
z°. This is because exactly for tree graphs, as is easy to 
verify: 

1 = V(q)-E(q). (4) 

Within this framework, Z is defined not through Eq[TJ 
i.e., as a sum over all field evolutions (the wave pic- 
ture) but instead through Z = e lW as a sum over all 
multi-particle paths (the "particle picture"), where the 
term "path" means graph. Notice that the principle that 
a particle's classical path is, in a suitable measure, the 
shortest path, while quantum theory requires a sum over 
all paths, persists in second quantization: while the clas- 
sical solutions are obtained from the tree graphs only, 
QFT requires summing over all graphs. Indeed, tree 
graphs are the shortest graphs in terms of the number 
of edges for any given number of leaves of the graph, i.e., 
for any given perturbation order. Also, the free propa- 
gator, i.e., the edge, can itself be viewed as a sum over 
paths. A "path" in QFT is, then, a graph of paths. 

The QFT path integral is mathematically well-defined 
through the combinatorial Fourier transform because the 
calculation of each coefficient involves only a finite num- 
ber of terms. This suggests the program of trying to 
prove key equations of QFT combinatorially, for exam- 
ple the Dyson-Schwinger equations, or Eq[3j This is non- 
trivial because, where successful, it shows that the equa- 
tion in question is fundamentally combinatorial in na- 
ture and does not hinge upon analytic assumptions - such 
as assumptions of convergence and convexity in Eq[3] of 
Thm.l, or, in the case of the Dyson-Schwinger equations, 
the assumption that boundary terms can be neglected 
when path integrating a total derivative. While one aim 
is to reveal the robustness or fragility of the key equa- 
tions of QFT with respect to analytic assumptions, any 
deeper understanding of the key equations in QFT has 
of course the potential to reveal useful new structures. 

Starting this program, we here give a transparent and 
bare-bones combinatorial proof of Thm.l which shows 



that the theorem is robust against issues of analyticity. 
Our proof shows that the Legendre transform in QFT 
can be understood, more deeply, as a simple statement 
(namely Eq[4|) about tree graphs. This insight then leads 
to useful new results, namely about the decomposition of 
Feynman graphs into their nPI components. 

Theorem 1 in the new framework. In the second 
formulation of Thm.l above, F may or may not be an 
effective action. Our aim is to prove Thm.l in this general 
form, but for the combinatorial Legendre transform. 

Theorem 1 (3rd, combinatorial formulation): Let 

F [^\ = E„> 2 ^T-P 1 i" ) ..,a„*a 1 be an element of a 

ring of formal power series in commutative indetermi- 
nates ^ a . Assuming that the coefficient matrix F^ is 
invertible, F[^/] can be viewed as an action that defines 
Feynman rules. The sum of their tree graphs yields a 
formal power series, say iT[K], in variables K a . By def- 
inition, we relate the variables ^> and K through the al- 
gebraic derivative ^[K] a = dT[K]/dK ai which is a well- 
defined operation in the ring, so that ty[K] a is a formal 
power series in the K^. Then, the formal power series 
F[ty] and T[K] obey the Legendre transform equation: 

T[K}=K a ^[K} a + F[*[K]}. (5) 

We remark that is well-defined as a formal power 

series since ty[K] has no constant term. The theorem 
covers the special case when the usual analytic Legendre 
transform of T[K] is well-defined, i.e., the case in which 
T[K] obeys the analytic conditions of Thm.l in its second 
formulation. This is because in this case the transformed 
variable obeys ^ al v tic = dT[K]/dK a = * a and there- 
fore with F anal y tic := -^ a K a + T and EqO we have 
p _ p 'analytic _ -y^ e can ^hen conclude that the Feynman 
rules underlying T are generated by the Legendre trans- 
form F anal y tic . Notice that Thm.l in its 1st and 2nd 
formulations makes no claim when the sum of the tree 
graphs does not converge to a function, or does converge 
but the function is not convex. Our generalized Thm.l 
(3rd formulation) shows that Eqj5] holds even then. 

In the literaturejThm. 1 is proven in the first formula- 
tion above, see [1, @, 0|- The proof by Weinberg, [§], es- 
sentially addresses Thm.l in its second formulation, i.e., 
directly as a map between any action and its sum of tree 
graphs. However, that proof relies on analytic assump- 
tions and requires the taking of a subtle limit. 

Combinatorial proof of Thm.l. Our proof strategy 
is to show that i x Eq[5] is term by term equivalent to 
a much simpler statement, namely Eqf4J To this end, 
let us prove the power series equation ixEq|5] for the 
coefficients of each m-power of K for m > 2. That is, 

d/d lKai ...d/d lKam iT\ K=0 = (6) 
d/d lKai . . . d/d iKam (iK a *[K] a + %F[9[K\]) \ K =o- 

By definition of T[K], on the LHS of EqJ5] we obtain 
the sum of all tree graphs g with m ends, labelled by 
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ai, . . . , a m , with each such q occurring exactly once and 
with ui(g) = 1. We will complete the proof by showing 
that the RHS consists of all such graphs with multiplicity 
V(q) — E(q). We begin by writing the RHS of ixEq[5]in 
terms of tree graphs. We have iK a — l-vertex, and 

iF[9[K\] = E ■V&L.a^ftfk • • • m]a n , (7) 
' — ' n! 

n>2 

contains iF^ a2 = —(edge)' 1 and i-Fa™. ».<*«• = n-vertex 
for n > 2. Thus, the RHS of ixEq[5] takes the form: 

[l-vertex) a ^[K] a - -^[K] bl {edge)^ b ^[K} H + 

E — y {nrvertex) ai ... a j![K\ ai ■ ■ ■ ^[K] a „. 

After differentiating m times and setting K — 0, we ob- 
tain Eq.6, which contains only graphs with m labelled 
ends. Since, by definition, V[K] b = diT[K]/d(iK b ) is 
the sum of trees with one end vertex removed, the RHS 
of Eq|6]is the sum of all tree graphs with m labelled ends 
obtained by taking a term of the action, i.e., —(edge) -1 
or any n-vertex, and attaching the sum of all tree graphs 
at each of its free indices. After simplification, this means 
that Eq.5 reads, schematically: 

' J2 trees'^- [ Yl trees \. \ Yl trees ; 

. ■ ■ . ■ V] trees ■ ' ' i ' ' i ' \^ 

:>>;;;> ~ ± J. + hi * + ••• 

. ■■■ trees ■ 

trees ■ -.-f-' 

Let us consider an arbitrary tree graph, g, with m la- 
belled ends. On the LHS, it occurs exactly once. To 
count its occurrences on the RHS, we choose an arbi- 
trary edge e of g, and let [ and r arbitrarily denote the 
two subtrees to either side of the edge. In the second 
term on the RHS, the edge e occurs twice, and because 
of the 1/2 in the action, g occurs with weight —E(g). 

We now choose an arbitrary n-vertex v of g, where n 6 
{1,3,4,...}. Let {tj}™— i arbitrarily denote the sub- trees 
emanating from its legs. From the remaining terms on 
the RHS of Eq[5l our vertex v with the attached subtrees 
{tj}™ =1 arises n! times, which is cancelled by the 1/n! in 
the action. Thus, q occurs V(q) times in the remaining 
terms and therefore indeed with overall weight V(q) — 
E(g) on the RHS. 

Outlook. In a follow-up paper, we will show how 
insight from our combinatorial proof of Thm.l yields 
a strategy for a more efficient decomposition of Feyn- 
man graphs into nPI graphs for practical calculations. 
Namely, recall that we reduced the Legendre transform, 
Eqj5l to the simple equation EqfJ] which is Euler's for- 
mula, a special case of the general Euler-Poincare formula 
for the homology of graphs. As we will show in the follow- 
up paper, the so-called cactus representation H(q) of nPI 
graphs g, see can be used to obtain a generalization 
of EqHto 1 = V(H(g)) - E(H(g)) + C(H(q)) (where C 



is the number of cycles) which allows us to generalize the 
diagrammatic analysis of [6] and improve on the results 
on higher order Legendre transforms and the analysis of 
Dyson-Schwinger equations of [3] • We will also show that 
the involutive property of the Legendre transform can be 
proven purely combinatorially. This means that a) the 
sum of trees of trees indeed always reduces to the original 
sum of Feynman rules and b) that every theory has a Leg- 
endre dual whose dual is the original theory. We will also 
study the involutive property of the Fourier transform. 

There are a number of further key equations of QFT 
which are usually derived using analytic arguments and 
assumptions, and it should be very interesting to use the 
combinatorial Fourier transform to investigate which of 
these equations are actually of a purely combinatorial 
nature and therefore robust against analytic difficulties. 
For example, the origins of anomalies and of ghost fields 
are usually traced, analytically, to the measure in the 
wave picture path integral, Eq[TJ Is there a combinato- 
rial derivation of these, perhaps involving what could be 
viewed as a "measure" in the particle picture path inte- 
gral? The usual derivation of the Dyson Schwinger equa- 
tions assumes that boundary terms in Eq[T] can be ne- 
glected. What is the combinatorial analog of derivatives 
and boundary terms for the combinatorial Fourier trans- 
form of the particle picture path integral? Also, certain 
discontinuities in QFT renormalization can be traced to 
functional analytic restrictions of the domain of the wave 
picture path integration, see e.g., (lo| . What is the ana- 
log in the particle picture path integral? 

Acknowledgement. We acknowledge support by CFI, 
OIT, and the Discovery and CRC programs of NSERC. 



[1] C. deDominicis, F. Englert, J.Math.Phys., 8, 2143 (1967) 
[2] W.H. Kinney, E.W. Kolb, A. Melchiorri, A. Riotto, Phys. 

Rev. D74, 023502 (2006) 
[3] C. Ford, I. Sachs, Phys. Lett. B362, 88 (1995) 
[4] LP. Goulden, D.M. Jackson, Combinatorial Enumera- 
tion, Dover, Mineola N.Y. (1983) 
[5] G. Jona-Lasinio, Nuovo Cfm., 34, 1790 (1964) 
[6] C. deDominicis, P.C. Martin, J. Math. Phys., 5, 14, 
(1964), C. deDominicis, P.C. Martin, J. Math. Phys., 5, 
31, (1964) 

[7] A.N. Vasil'ev, Functional Methods in Quantum Field 

Theory and Statistical Physics, Gordon & Breach, N.Y. 

(1998), A.N. Vasil'ev, A.K. Kazanskii, Theor. Math. 

Phys., 12, 875 (1972), Yu.M. Pis'mak, Theor. Math. 

Phys. 18, 211 (1974) 
[8] S. Weinberg, The Quantum Theory of Fields II, CUP, 

Cambridge, U.K., (1996) 
[9] E.A. Dinits, A.V. Karzanov, M.V. Lomonosov, Stud. 

Disc. Opt., 290 (1976), D. Naor, V.V. Vazirani, Proc. 

WADS, 273 (1991), Y. Dinitz, Z. Nutov, Proc. STOC, 

509 (1995) 

[10] J.R. Klauder, Beyond Conventional Quantization, CUP, 
Cambridge, U.K. (2000) 



